package main

import (
	"fmt"
	"strconv"
)

//动态规划:0ms 100%,1.8MB 80%
func translateNum(num int) int {
	s := strconv.Itoa(num)
	if len(s) == 1 {
		return 1
	}
	dp := make([]int, len(s))
	dp[0] = 1
	if s[0:2] < "26" {
		dp[1] = 2
	} else {
		dp[1] = 1
	}
	for i := 2; i < len(s); i++ {
		if s[i-1:i+1] < "26" && s[i-1] > '0' {
			dp[i] = dp[i-1] + dp[i-2]
		} else {
			dp[i] = dp[i-1]
		}
	}
	return dp[len(s)-1]
}

func main() {
	fmt.Println(translateNum(18580))
	fmt.Println('2')
	fmt.Println('5' < '6')
}
